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(57) Abstract: An ^jparatus (100) and metbod dynamically allocates radio ficquency receive path resources as required by a pro- 
grammabie location engine (1 12). Tbe programmable location engine (112) en^loys cascaded time of anival and direction of anival 
algorithms lo detcnnine per remote unit location data. The apparanis ( 1 00) cnqjloys a phased array antenna ( 1 04) and a programmable 
receiver switching jq)paianis (108). A plurality of radio frequency receivers (102a-102n) receive a phiraliiy of different caniers, such 
as CDMA carriere. on each of a different phased array antenna element (106a-106d). An RF switdiing matrix (126) and mobile lo- 
cation shared resource controller (1 10) dynamically switch the plurality of radio finequency receivers (102a-102b) to not only receive 
the different carriers on each of the different phased antenna radio elements to determine time of anival infonmation, but altem^y 
receive a same carrier signal over all or a portion of tbe phased array antenna dements to determine directitm of arrival inf onnation. 
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n4eth0d and apparatus for determining remote unit 
Location Using Phased Array Antenna Elements 

5 Cross Reference to Related Co-pending Applications 

This application is a related application to a co-pending application 
entitled "Mobile Unit Location Apparatus and Method for a CDMA Wireless 
System" having inventors Pfeil et al., attorney docket number CE03074R, filed on 
1 0 even date, owned by instant assignee and hereby incorporated in its entirety by 
reference. 

This application is a related application to a co-pending application 
entitled ^Method and Apparatus for Determining an Angle of Arrival of a 
1 5 Transmitted Signal in a Communication System*" having inventors Golovin et al., 
attorney docket number CE0821 7R, filed on even date, owned by instant assignee 
and hereby incorporated in its entirety by reference. 

This application is a related application to a co-pending application 
20 entitled "Method and Apparatus for Locating a Remote Unit Within a 

Communication System'' having inventors Pfeil et al., attorney docket number 
CE08027R. filed on even date, owned by instant assignee and hereby incorporated 
in its entirety by reference. 

25 ! Field Of The Invention 

The invention relates generally to methods and appm^us for locating 
remote units, such as remote units in radio frequency wkeless systems, and more 
particularly to methods and apparatus that utilize a phased array antenna 
30 arrangement for determining a location of a remote imit in a wireless 
communication system. 
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Background Of The Invention 

Many wireless conmiunication systems, such as cellular TDMA 
5 radiotelephone systems employ some type of mobile xmit location apparatus and 
techniques. Multi-lateration mobile unit location techniques are well known which 
employ a plurality of base station receivers to triangulate or otherwise determine 
the location of a mobile unit based on a plurality of different sites. 

1 0 Other wireless communications systems, such as those employing code 

division multiple access (CDMA) channelization may use a plurality of CDMA 
carriers (e.g., codes) over a plurality of different frequencies. A problem can arise 
with mobile location techniques of CDMA type systems since mobile units 
typically control their output power as a function of their proximity to a 

1 5 transmitting antenna. For example, as a mobile unit gets closer to a base site 

antenna, it may lower its output power to allow other mobile units to use the same 
CDMA carrier. This can provide less interference for other mobile units using the 
same CDMA carrier. However, as the mobile unit decreases power, the path loss 
can increase and multi-lateration location can become more difficult since other 

20 antennas at other sites may not be able to detect the mobile carrier of the low 
output power. Accordingly, there is a desire for single site mobile unit location 
techniques. 

Such a single site mobile location system or a multi-site location system 
25 may not exist on many cellular base stations. Consequently, the addition of 

location finding equipment may be required as add-ons to cellular base stations. 
However, a problem can arise since the addition of single site mobile unit location 
systems can require additional hardware and/or anteimas such as additional 
CDMA receivers, local oscillators and other front end receiving equipment. This 
30 is partly due to the need to provide a mobile unit location apparatus that is 
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compatible with different manxifacturers of cellular base stations. However, the 
duplication of equipment can greatly increase the cost of the overall system. 

In addition, for multi-carrier radio telephone systems, such as that defined 
5 by IS 95 Proposed EIA/TIA INTERIM STANDARD Wideband Spread Specuum 
Digital Cellular System Dual Mode Mobile Station Base Station Compatibility 
Standard, April 21,1 992 incoiporated herein by reference, it is desirable to 
perform remote unit location determination for many remote units within a single 
carrier as well cases wherein multiple remote units are assigned to multiple 

1 0 carriers. However, to locate all remote imits on traffic channels, duplicate 

receiver hardware may typically be required to acquire baseband data for multiple 
carriers. Generally, if wideband receivers are used, such as scan receivers, 
multiple digital acquisition paths will still be required since remote units to be 
located may be assigned unique earners. Thus, locating remote units assigned to 

15 unique CDMA carriers requires observation of baseband data within each carrier, 
which implies the need for digital acquisition paths assigned to each carrier. 
Further, each of these assigned carriers requires either a wideband multi-carrier 
receiver, a plurality of multi-carrier receivers, or a plurality of singIeK:anier 
receivers. 

20 

Moreover, single site location techniques, or multi-site location 
techniques, may employ time of arrival and direction of arrival algorithms. Yes. 
It is known in the art to use phased array antetmas for determining direction of 
arrival of incoming signals from remote units. Yes: The use of phased array 

25 antennas enables direction of arrival detection by collecting identical copies of the 
remote unit's transmission at each antenna element. The arrival of these identical 
copies will have delays at each antenna element that can be evaluated using 
geometry to determine the angle of arrival. Multipath components of a signal can 
be descemed up to the design of the phased array and the capabilities of the 

30 direction of arrival algorithms. 
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In addition, access probe signals are also defined in CDMA IS 9SC. These 
access probe signals are typically used by a remote unit to indicate to a base 
station that the remote unit is available. These access probe signals are typically 
also generated when a call is sent to begin call set up and use of traffic channels. 
5 In the instances where a service, such as an emergency service, wants to know the 
location of a remote unit as fast as possible, a call may get blocked during channel 
set up due to congestion or other reasons. This can prevent the location of the 
remote where only traffic channels are used to determine a remote unit's location. 
It would therefore be desirable to provide location data for a remote unit prior to 
1 0 trafiHc channels being used for the commimication. 

Consequently, a need exists for a remote unit location system and method 
that can be used in a multicairier radiotelephone or wireless system while 
reducing the cost of implementation. It would be desirable if such a system could 
1 5 be used both for single site remote unit location and multi site remote unit 

location. Such a system and method should also attempt to reduce delays required 
to obtain location data for selected remote units. 

Brief Description Of The Drawings 

20 

FIG. 1 is a block diagram illustrating one embodiment of an apparatus for 
determining a location of at least one remote unit in accordance with one 
embodiment of the invention. 

FIG. 2 is a flow chart illustrating one example of the operation of the 
25 apparatus shown in FIG. I . 

FIGs. 3.1 and 3.2 are graphic illustrations showing one example of a 
switch matrix control to provide four channel acquisition, and switch matrix 
control for providing a same channel accjuisition over a phased array antenna, in 
accordance with one embodiment of the invention. 
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nG.4 is a chart iUustiating an example of priority information and carrier 
assignment for a plurality of remote units identified by mobile identification data 
in accordance with one embodiment of the invention. 

FIG. 5 is a table illustrating one example of location engine evaluation 
5 processing in accordance with one embodiment of the invention. 

FIG. 6 is an illustration of dynamic receiver assignment in response to the 
needs of a programmable location engine, in accordance with one embodiment of 
the invention. 

FIG. 7 is a block diagram illustrating one example of an apparatus for 
1 0 determining a location of at least one remote unit based on access probe signals in 
accordance with one embodiment of the invention. 

FIG. 8 is a chart illustrating one example of receiver control and data 
acquisition sequencing of the apparatus shown in FIG. 7. 

1 5 Detailed Description Of The Preferred Embodiments 

Briefly, an apparatus and method determines a location of one or more 
remote units in a wireless conununication system by employing a phased array 
antenna and a programmable receiver switching apparatus. A plurality of radio 

20 frequency receivers receive a plurality of different carriers, such as CDMA 
carriers, on each of a difiTerent phased array anteima element An RF switching 
matrix and controller dynamically switch the plurality of receivers to not only 
receive the different carriers on each of the different phased anterma radio 
elements to determine time of arrival information, but alternately receive a same 

25 carrier signal over all or a portion of the phased array anterma element to 

determine direction of arrival information from received baseband data. The 
apparatus and method dynamically allocates radio frequency receive path 
resources as required by a progranmiable location engine. The programmable 
location engine employs cascaded time of arrival and direction of arrival 

30 algorithnis to determine per remote unit location data. For those portions of the 
location engine that can be performed simultaneously on multiple carrion. 
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receivers are dynamically assigned to unique carriers to facilitate parallel 
processing. For the portion of the programmable location engine that requires 
sampling of the entire antenna array, such as for angle of arrival determinations, 
the receivers are progranmied to sample all of the given phased array and 
5 antennas elements that are temporarily assigned to a same carrier for data 
acquisition and subsequent processing. 

In one embodiment, a radio frequency switching matrix provides local 
oscillator frequencies for each of a plurality of RF receivers. A programmable 

10 local oscillator outputs the desired local oscillator frequency to the radio 

frequency switching matri?^. A controller controls the radio frequency switching 
matrix and the programmable local oscillator to dynamically switch the plurality 
of receivers coupled to each of the phased array antenna elements to a same 
carrier frequency or each element to a different carrier frequency, depending upon 

1 5 the requirements of the progranunable location engine. A plurality of mobile 
location carrier buffers, such as CDMA carrier buffers, arc provided for each 
carrier so that suitable information received by the receivers can be stored and 
used for multipass evaluation by the programmable location engine. 

20 In another embodiment access probe signals are used as the received 

signals from which location data is determined. The receivers are controlled (i.e., 
steered to a given carrier via progranunable LO) to obtain data for use in 
determining time of arrival data per remote unit assigned to each of a plurality of 
carriers, and temporarily controlled to receive the same carrier over the phased 

25 array antenna elements for obtaining per remote unit data for angle of arrival 

calculations. Subsequently, the receivers are reassigned back to different carrier 
frequencies so that more data can be obtained so time of arrival calculations can 
continue. The reassigning of receivers back to different carrier frequencies is 
performed as a function of where remote unit identification data, such as mobile 

30 identification (MID), is located within the remote unit access probe signals. 
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FIG. 1 shows one example of an apparatus 100 having a plurality of radio 
frequency receivers 102a, 102b, 102c, 102d-102n for determining a location of a 
remote unit For purposes of illustration, and not limitation, the disclosed 
invention will be described with respect to a multicarrier CDMA wireless 
5 .communication system, such as an iS95/C wireless system. However, it will be 
recognized that the invention may be employed in any suitable wireless 
communication system. Also, by way of example, the ^paratus 1 00 will be 
described with reference to a four carrier multicarrier CDMA wireless system. 
However, it will be recognized that any suitable ntmiber of carriers or type of 
1 0 channelization may be used. The remote unit may be a mobile unit or a stationary 

unit * . 

.i 

The apparatus 100 also includes a phased array anterma 104 having a 
plurality of phased array antenna elements 1 06a-106d, a programmable receiver 

1 5 switching apparatus 1 08, a mobile location shared resource controller 1 1 0, a 

progranunable location engine 1 12, and a bank of mobile location CDMA buffers 
1 14. For purposes of illustration, the disclosed invention will be discussed as 
though it is integrated into an existing base station in a radiotelephone system that 
includes normal conununication receiver 116 and normal conmiunication traffic 

20 channel demodulators 1 1 8, as known in the art. In additioi\, the apiparatus may be 
employed as part of a BTS, or any other suitable network elenient within a 
wireless conununication system. As shown here, the apparatus 1 00 also 
communicates location data, such as the longitude, latitude, TOA data and/or 
DO A data a location services node 120. The LSN 120 provides a list of remote 

25 units for which location is desired and other information. For example, carrier 
assignment remote unit identification and queue information 122 is sent to the 
mobile location shared resource controller 1 10. Priority is assigned by the LSN 
120 or other network element for each carrier and for each remote unit identified, 
for example, by a mobile ID. As is well known for CDMA type communication 

30 systems, multiple remote units may be using the same carrier and different Walsh 
codes. Multicarrier CDMA systems employ a plurality of carriers for which each 
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carrier may contain a number, such as 64, remote units wherein each remote unit 
is assigned one of 64 Walsh codes for a period of time. 



5 The receiver switching apparatus 1 08 includes a radio frequency switching 

matrix 126 and a programmable local oscillator 128. The radio frequency 
switching matrix 1 26 may be a suitable 4x4 switching matrix integrated circuit, 
or any suitable switching mechanism. The programmable local oscillator 128 
may be a combination of separate programmable local oscillators, each 

10 programmable through a local oscillator control signal 130 or bus that provides 
suitable local oscillator frequency signals 140a-140b at appropriate frequencies 
for the radio frequency receivers 1 02a- 1 02d. ; 

The plurality of radio frequency receivers 1 02a-l 02n are switched by the 

15 switching matrix 126 to receive the selected local oscillator frequency 133 (here 
four signals) frorn the programmable local oscillator 128 to control the receivers 
to receive a plurality of difFerent earners on each of the different phased array 
antenna elements 106a-106d in an initial data acquisition period. During this 
initial data acquisition period, the acquired data is used for determining time of 

20 arrival data for a given remote unit. During other data acquisition periods, the 
plurality of radio frequency receivers 102a-102n, or a suitable subset of the 
receivers, are controlled to receive a same local oscillator frequency to allow the 
receivers to receive a same carrier signal for a different period of data acquisition, 
such as to facilitate angle of arrival location calculations on a per remote unit 

25 basis. In this embodiment, the plurality of radio frequency receivers 102a-102n 
are added receivers to a conventional BTS to facilitate remote unit location. Also 
as shown, one or more of the radio frequency receivers may be shared with 
normal communication paths, such as radio frequency receiver 1 02a tp share 
resources among existing base station receivers to the extent possible. The radio 

30 frequency receivers 1 02a-l 02d also include suitable CDMA demodulators so that 
the receivers output despread baseband data 132 for the bank of mobile location 
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CDMA buffers 1 14. The despread baseband data is used by the programmable 
location engine to determine location data on a per remote unit basis. The mobile 
location CDMA buffers 1 14 and their control is described in more detail in co- 
pending application entitled ''Mobile Unit Location Apparatus And Method For A 
5 CiDMA Wu^less Systan". having anomey docket number CE03704R, filed on 
the same date as instant ai^Iication by J Pfeil et al., owned by instant assignee and 
incorporated herein in its entirety. 

The mobile location shared resource controller 1 1 0 conmiimicates location 
1 0 engine control data 144 to the programmable location engine 1 12 to indicate to 
the programmable location engine 1 12 which location algorithm to use when, 
such as when to use a time of arrival algorithm versus an angle of arrival, 
(direction of arrival) algorithm. This is based on knowing the current evaluation 
period, or any other suitable criteria. The mobile location shared resource 
15 controller 1 10 generates a switch matrix control signal 145 to control the switch 
matrix 126 so that the switch matrix 126 suitably passes the selected local 
oscillator frequency 133 to the appropriate radio frequency receiver 102a-102n 
during the evaluation period. The receiver switching apparatus 108 reassigns the 
plurality of receivers back to different carrier frequencies to obtain additional time 
20 of arrival data simultaneously for the plurality of different carriers during the time 
of arrival acquisition and evaluation periods typically after data for use in 
direction of arrival has been obtained over multiple phased array antenna elements 
for a same carrier. 

25 Moreover, the apparatus 1 00 is preferably, although not necessarily, a 

I 

single site location remote unit location apparatus such that the phased array 
antenna 104 is located at a single site with the plurality of RF receivers and other 
elements of apparatus 100. As such, a single site location apparatus is disclosed 
that utilizes both time of arrival and direction of arrival determinations. The 
30 controller 1 1 0 may be a portion of a programmed processing device such as a 
programmed computer, microprocessor, DSP, state machine, discrete logic or 
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other suitable structure. The programmable location engine 1 12 may be a 
software module, hardware configuration or any suitable combination thereof 

Referring to FIGs. 2-6, in operation as shown in block 200, the canier 
S assignment, remote unit ID and queue information 122 may take the form of a 
table 400 (FIG. 4) and is evaluated by the mobile location shared resource 
controller 110. In addition, other operations of the mobile location shared 
resource controller 1 10 are also described in the aforementioned co-pending 
application incorporated herein by reference. As part of the carrier assignment 

1 0 and remote unit ID information table 400, signal type information is also provided 
to indicate whether the apparatus 100 should be set in a mode to evaluate traffic 
channels to determine the location of a remote unit, or if the apparatus 100 should 
be set in a mode to analyze access probe signals to determine the location of a 
remote unit. Accordingly, the carrier assignment and remote unit ID information 

1 S table 400 may also include signal type information 402. It will be recognized that 
this information may be eliminated if, for example, the carrier assignment and 
remote unit ID infomiation table 400 is coded or sent at a period of time known 
by the apparatus 1 00 to be for a given signal type. Accordingly, the mobile 
location shared resource controller 1 10 will determine a signal to be analyzed as a 

20 traffic channel or an access probe signal or other initial acquisition channel. As 
shown in block 202, the method includes programming the programmable local 
oscillator 128 to allow each of the plurality of radio frequency receivers 102a- 
102n to receive a different carrier on each of different phased array antenna 
elements 1 06a-l 06d based on the assignment information from the carrier 

25 assignment remote unit ID infonnation table 400. 

The radio frequency switching matrix 126 is coupled to provide local 
oscillator fipequency signals 140a-140d for each of the plurality of RF receivers 
102a-102d. The programmable local oscillator 128 uses the programmable 
30 oscillator output 131 to output the selected local oscillator frequency 133 as an 

input for the radio frequency switching mauix 126. The RF switching mauix 126, 
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under control of the programmable local oscillator 128, dynamically switches the 
plurality of radio frequency receivers 102a-102d, which are coupled to each of the 
different phase array antenna elements 106a-106d, to difTerent carrier frequencies. 
This is done during evaluation periods required for time of arrival data 
S acquisition. For direction of arrival data acquisitioii, the RF switching matrix 
under control of progranmiable local oscillator 128, dynamically switches the 
plurality of radio frequency receivers 102a-102d subsequently to a same carrier 
signal frequency also for use in determining a location of the remote unit As 
noted in the embodiment as shown in FIG. 1, the signals being received are traffic 
1 0 channel signals which are used to determine the location of a remote unit. 

Referring to FIGs. 3, 5 and 6, a mobile location shared resource controller 
110 controls the programmable local oscillator 128 to provide selected local 
oscillator frequencies 132 to the appropriate radio frequency receivers 1 02a-l 02d 

1 S via the switching matrix 126 as shown, for example, by column 600. As shown 
by way of example, the RF receivers 102a-102d are suitably controlled via local 
oscillator frequency signals 140a-140d from the switching matrix 126 to each 
receive a different carrier signal from each of the different phased array antenna 
elements 106a-106d during a first period to obtain data for use in TOA 

20 calculations. For example, receiver 102a is programmed with local oscillator 
frequency signal 1 40a to receive a first carrier CI which contains data for remote 
units 1010, 7777, 2345, 4768 and 3465. Similarly, RF receiver 1 02b receives a 
local oscillator frequency signal 140b to allow the RF receiver 102b to receive a 
different carrier C2, which contains remote units 1234, 6543, 3453, and so on for 

25 other remaining carriers. Hence, these radio frequency receivers receive the 
plurality of different carriers on each of the different phased array antenna 
elements for a first period of time 602. The receiver switching apparatus 108, 
undor control of the mobile location shared resource controller 1 1 0, dynamically 
changes the local oscillator frequencies associated with each of the plurality of 

30 radio frequency receivers to different frequencies. 
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FIGs. 3.1 and 3b illustrate examples of dynamic switching control to 
provide four channel acquisition and reassigxunent of receivers to provide data 
acquisition of a same channel over multiple phased array anteima elements. As 
shown, where a four by four switching matrix is used, the mobile location shared 
5 resource controller 1 1 0 sets the RF switching matrix 126 to obtain data from 
different carriers, each in a different phase array element by control signal 145 
controlling the switching matrix 126 to output the appropriate local oscillator 
frequency signals 140a- 140b by selecting appropriate switch control to output the 
local oscillator frequency 133 to the appropriate radio frequency receiver 102a- 

10 102d. The time of arrival data can be obtained by having the radio frequency 

receivers 102a- 102b each receive a different local oscillator frequency selected by 
the mobile location shared resource controller 1 1 0 to provide four carrier 
acquisition. As shown in FIG. 3.2, the RF switch matrix 126 is controlled to set 
switches for single or same channel acquisition to obtain data for direction of 

1 S arrival calculations for remote unit assigned to a selecteid carrier. 

As shown in block 204, also during this first period of time 602, the RF 
receivers perform synchronization algorithms \\iiich align signal recovery 
processes to the proper timing offsets, hence allowing signal recovery and 

20 location algorithms, as known in the receiver art. Synchronization procedures 
such as these typically achieve increasing accuracy as remote unit data arrives at 
the station and coherency is obtained. The synchronization and search process 
involves determining timing, frequency, and other channel offsets. This is 
accomplished by comparing a known sequence to the information transmitted by 

25 the mobile and received by the remote site. This search achieves coherency as the 
signal acquisition procedures transition from an uncalibrated state to a 
synchronized state. In other words, as described in "CDMA Principles of Spread 
Spectrum Conmiunication" by Andrew J. Viterbi, Addison- Wesley Publishing 
Company, 1995 ISBN 0-201-63374-4, which is incorporated by reference herein, 

30 known sequence re-modulation produces a signal which is then correlated with 
the remote site received baseband data to produce timing offsets. The known 
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sequence of data is compared to the information received by remote unit within 
the search window to determine the timing difference relative to the remote unit's 
internal reference, and subsequently the propagation delay and hence the distance 
between the mobile and the remote unit It will be recognized that if the radio 
5 frequency receivers 1 02a- 1 02n are not embedded as part of an existing BTS. for 
example, it may be necessary to provide channel modem demodulator hardware 
and/or software to generate suitable synchronization information. The radio 
frequency receivers are dynamically allocated to provide per remote unit data 
acquisition firom different carriers. In the second data acquisition and evaluation 
1 0 period 602, the radio frequency receivers are assigned to the carriers that have the 
highest priority assignmients. 

As shown in block 206« during the evaluation and data acquisition period 
602, a local copy of demodulated data 142 is obtained through another antenna 

1 5 system 1 48 and different revivers and demodulators, to provide a copy of 

received demodulated data for use in comparison by the programmable location 
engine 112. Preferably, the demodulated data is obtained throu^ an antenna 
other than the phased array antenna 1 06a-l 06d. The local copy of the 
demodulated data 142 is provided for all carriers of interest either throi^ 

20 differentreceivers. or ifdesired. using the location dedicated receivers. Whoe 
the radio frequency receivers 102a-102n are used« additional baseband buffers 
similar to mobile location CDMA buffers 1 14 would store and provide the copy 
of demodulated data 142 to the programmable location engine 1 12. While the 
local copy of the demodulated data is being obtained, as shown in block 208, the 

25 apparatus stores samples of demodulated baseband data from each CDMA carrier 
in the bank of mobile location CDMA buffers 1 14 for use by the programmable 
location engine 112. The demodulated baseband data stored in the bank of mobile 
location CDMA buffers is baseband daia that has been despread, as known in the 
art. 
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As shown in block 210, also during the evaluation and data acquisition 
period 602, the programmable location engine 1 12 performs time of arrival 
analysis for each remote unit by obtaining data on a per remote unit basis from the 
appropriate mobile location CDMA buffer assigned to a remote unit. As such, the 

5 programmable location engine 1 12 detemiines time of arrival data on a per remote 
unit basis from each of a plurality of different carriers from each of the different 
phased array antenna elements. The baseband data 132 is CDMA carrier data, 
such as despread baseband data, stored on a per carrier basis in the bank of 
CDMA carrier buffers as described in more detail in co-pending application 

1 0 entitled "Mobile Unit Location Apparatus And Method For A CDMA Wireless 
System", having attorney docket number CE03704R, previously referenced 
herein. Where desired, time stamps may also be used and assigned to the received 
baseband data 132 so that multipass processing may be performed by the 
programmable location engine for non-real time data, if desired multi-pass 

15 processing involves multiple evaluations (either serially or in parallel) to be 
performed on a common set of acquired baseband sample data. 

Once the time of arrival data has been determined by the programmable 
location engine 112 for all remote units assigned to a given carrier, the 
20 programmable location engine sends a signal 146 indicating that it has completed 
the time of arrival determination on a per remote unit basis, to the mobile location 
shared resource controller 110. 

As shown in block 212, once the time of arrival data has been determined 
25 for the designated remote units on the designated carriers, the method includes 
dynamically switching the plurality of radio frequency receivers that are coupled 
to each of the different phased array antenna elements, to receive the same carrier 
signal. This is to provide data for use in a direction of arrival calculation for a 
remote unit assigned to this carrier. As such, the mobile location CDMA buffers 
30 obtain data for use in determining direction of arrival data, and the programmable 
location engine 1 12 determines direction of arrival data per remote unit assigned 
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to the same canier signal in response to the mobile location shared resource 
. controller 1 1 0 dynamically switching the receivers to a same carrier signal. 

More specifically, the mobile location shared resource controller 1 10 
S sends a local oscillator control signal 130 to the {^ogranmiable local oscillator 
indicating the local oscillator frequency to be used commonly for all of die 
desired RF receivers 102a-102n to obtain data for determining direction of amval 
data on a per remote unit basis. The switching of the plurality of receivers to 
receive the same carrier signal via a conunon local oscillator is shown, for 

10 example, during period 604 in FIG. 6. As shown, this period signifies the data 
acquisition and evaluation period for the direction of arrival calculation. By way 
of example, during this time period, carrier C2 is received by each of radio 
frequency receivers 1 02a- 1 02d at the same time such that the receiver resources 
are temporarily reassigned to a single carrier, in this case carrier C2 since the 

15 highestpridrityremoteunitshowninthelistofFIG.4 was assigned to carrier C2. 
Given prior synchronization values stored from the first evaluation period 602, the 
acquisition across the four element based antenna array can be significantly 
shorter and still provide suitable accuracy. The acquisition and evaluation period 
602 is likely to be longer than the acquisition and evaluation period 604, 606 and 

20 608 since these later acquisition periods are used to perfonn single carrier 

acquisition and some joint time of arrival and direction of arrival processing by 
the programmable location engine 112. The TOA process on a per-carrier basis 
is typically a longer process because of the significant acquisition and processing 
requirements involved. The DOA algorithms re-use the synchronization 

25 determinations made during the TOA determination periods. The evaluation 
periods 610-614 illustrate the lime of arrival and direction of arrival processing 
performed by the apparatus 100 for remote units assigned to carriers five and six 
(C5 and C6). The dynamic receiver assignment allows for fewer lengthy time 
synchronization acquisition and processing periods since it takes less time to take 

30 acquisition snapshots across the phased anay antenna for the direction of arrival 
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processing periods since synchronization infonnation is obtained in previous time 
periods during the time of arrival data acquisition periods. 

Referring back to FIG. 2, as shown in block 214, the method includes 
5 storing the perceived baseband data for use in detennining direction of arrival data 
by the programmable location engine 112. As shown in block 2 1 6, the method 
includes perfomiing the direction of arrival analysis by the programmable location 
engine 1 12 and again sending a completion signal 146 to the mobile location 
shared resource controller 1 10 when the direction of arrival data, determined on a 

10 per remote unit basis* is complete. As shown in block 212, the apparatus is 

controlled to obtain the data from the same carrier signal for use in a direction of 
arrival determination for each desired carrier. Accordingly, the process may be 
repeated for additional carriers. For example, an additional step of obtaining or 
determining direction of arrival data for other remaining carriers of the plurality of 

IS different carriers is accomplished by dynamically switching the receivers to 

conunonly receive each of the remaining carriers in a sequential manner. This is 
showru for example, in periods 606,608 and 6 1 0 of FIG. 6. 

Referring to FIG. 5, the evaluation periods used by the prograrrunable 
20 location engine 1 12 may be controlled by the assigned priority level of a given 
carrier. For example, as shown in evaluation period 500, carrier C2 is first carrier 
detected since carrier C2 has the highest priority as shown in the queue 
information table 400 (FIG. 4). These evaluations may be, for example, the time 
of arrival evaluations. As shown in evaluation period 502, the programmable 
25 location engine may next evaluate the carrier C4, since this carrier has a second 
level priority and fewer rernote units to analyze. Depending upon the system, it is 
likely that evaluation periods may require six sets of frames and duration, one set 
of frames per carrier with the mmiber of frames required in a set for evaluation 
processing predominated by the dme required for synchronization. Multiple 
30 location determinations for a selected remote unit can be performed over the same 
set of acquired channel data. 
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FIG. 7 illustrates an alternative embodiment where the apparatus 700 
evaluates access probe signals instead of, or in addition to, traffic channel signals. 
The apparatus 700 is substantially the same as the apparatus 100 sho>vn in FIG. 1 , 
S , except that the mobile location shared resource controller 1 1 0 sends location 
engine control data 144, local oscillator control signal 130, and switch matrix 
control data 14S to the requisite elements as a function of where remote imit 
identification data, such as mobile ID data, is located within the remote unit 
access probe signals. As such, the initial assigning of receivers to obtain the time 

10 of arrival data and the reassigning of the receivers to receive a same (common) 
carrier for DOA data and the reassigning of receivers back to receive different 
carrier frequencies is perfonned as a function of where the remote imit 
identification data is located within the remote access probe signals. For example, 
where access probe signals including mobile ID data located after a preamble, 

15 such as the access probe signals described, for example, in IS95/C, the mobile 
location shared resource controller 1 10 switches the radio frequency receivers 
1 02a- 1 02d from the time arrival acquisition period to a direction of arrival 
acquisition period and back to a time of arrival acquisition period, before mobile 
ID data is received after the preamble, so that the apparatus 700 can acquire the 

20 mobile ID data. Accordingly, a location of the remote unit may be performed in 
an efficient manner prior to set up being complete. This may provide useful 
location information in emergency situations where a call cannot be completed 
due to various reasons, and may also find advantages in other situations. 

25 Moreover, the access probe signals are typically shoner in duration than 

communications over traffic channels. Accordingly, the programmable location 
engine 1 12 utilizes a time of arrival algorithm primarily during the access probe 
duration. A time of arrival determination is performed on the same or slightiy less 
than the full access probe. The direction ofarrival calculation can be performed 

30 using a smaller sample set, namely a shorter duration. 
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It will be recognized by those of ordinary skill in the art that the 
programmable local oscillator and the local oscillators of the receivers have 
sufficient retime specifications to not interfere with direction of arrival 
acquisition. Coherent sampling of each of the antenna elements is completed 
during a snapshot sufficient to perform array analysis. Calibration of the phased 
array antenna is updated as necessary to compensate for any phase imbalance 
between the phased array antenna element receive paths. This calibration is 
typically performed via an injected signal at the array, but may also be performed 
via other external stimulus such as a reference remote unit. 



FIG. 8 illustrates a table showing the dynamic allocation of receiver 
assignment for an access probe signal. As shown, time of arrival data is acquired 
and analyzed during periods 800 and 810. As shown by acquisition periods 800, 
the mobile location shared resource controller 1 10 controls the receiver switching 

1 S apparatus 1 08 to detect the access probes for four carriers to obtain baseband data 
for time of arrival calculations. The time of arrival (TOA) of an access probe's 
prompt ray is determined by the programmable location engine 1 1 2 in a 
conventional marmer as known in the art. Preferably a time of arrival algorithm 
that may also be used may be found in co-pending application entitled "Method 

20 and Apparatus for Determining an Angle of Arrival of a Transmitted Signal in a 
Communication System" having inventors Golovin et al., attorney docket number 
CE0821 7R« filed on even date, owned by instant assignee and hereby incorporated 
in its entirety by reference. After the receivers are coupled to receive a plurality 
of different carriers on each of the different phased array antexma elements 106a* 

23 106d for the access probe signal, the mobile location shared resource controller 
1 10 controls the receiver switching apparatus 108 to control the plurality of RF 
receivers 1 02a- 1 02n to receive a same carrier during the time period 8 1 0 for 
access probe signals to obtain baseband data for direction of arrival calculations 
by the progranmfiable location engine 112. The TOA algorithm is cascaded with a 

30 DOA algorithm by using the timing reference of the access probe's prompt ray 
provides an index into the stored baseband data used for the direction of arrival 
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calculaiions. Any suitable phased array direction of arrival algorithm, as known 
in the art may be used. Subsequently, the mobile location shared resource 
controller 1 10 reassigns the RF receivers 102a-102n to continue time of arrival 
data acquisition for four carriers prior to the detection of the mobile identification 
5 data embedded in the access probe signal. 

The programmable location engine, is programmable since the conuoller 
may control which algorithm may be used to switch time. For example, a lime of 
arrival algorithm is used to evaluate baseband data stored in the location CDMA 
1 0 buffers. The controller may then program the programmable location engine to 
then later perform direction of arrival calculations on baseband data stored when 
the phased array antenna elements are programmed through receipt of the same 
carrier signal over the plurality of different phased array antenna elements. One 
example of suitable cascaded time of arrival and direction of arrival algorithms 

15 may operate as follows. For a given set of remote units on a given set of c^os, 
the channel parameters (timing offsets, energy measurements, frequency offsets) 
are determined and stored for each remote imit. The channel parameter 
determination can be accomplished through a variety of means, such as storing 
communication modem parameters, detecting the correlation peak of the highest 

20 energy arriving ray. detecting the correlation peak of the earliest arriving ray, etc. 
Once the receivers have been steered to a common carrier via a common LO 
reference, the DOA processing can begin. Immediately following a settling time 
for the receivers (typically the propagation time of the signal through the filter 
response), the acquisition of common carrier phased array baseband data can 

25 begin. Using the channej parameters discovered during the TOA algorithm 

processing. DOA algorithms a performed on the phased array data. This typically 
involves a dot-product operation yielding complex-valued results for each antenna 
element. These can then be evaluated for an angle of arrival determination. A 
common technique involves tiie zero-padding of the array 'signature' (i.e.. the dot 

30 product results). The zero-padded vector is then passed through a spectra] 
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analysis (typically an fast Fourier transform), the peak spectral energy 
proportional to the angle of arrival. 

It will also be recognized, for example, that the controller need not be a 
5 shared resource controller but may be a stand alone processing device with any 
other suitable component. In addition, it will be recognized that the functionality 
described herein may be performed by other elements of the apparatus 1 00 as 
desired. In addition any number of suitable phased array antenna elements, either 
in a linear array, non-linear array or suitable combination thereof may be used. 

1 0 Moreover, it should be imderstood that the implementation of other variations and 
modifications of the invention in its various aspects will be apparent to those of 
ordinary skill in the art, and that the invention is not limited by the speciflc 
embodiments described. It is therefore contemplated to cover by the present 
invention, any and all modifications, variations, or equivalents that fall within the 

1 5 spirit and scope of the basic underlying principles disclosed and claimed herein. 



SUBSTITUTE SHEET (RULE 26) 



wo 01/26237 



PCT/USOQ/24016 



-21- 
Claims 



What Is Claimed Is: 



1 . A method for locating a remote xmit comprising the steps of: 
5 (a) receiving a plurality of different carriers on each of a 

different phased array antenna element; and 

(b) dynamically switching a plurality of receivers coupled to 
each of the different phased anay antenna elements to receive a same 
carrier signal, from the plurality of different carriers, over a plurality of the 
10 different phased array antenna elements. 

2.. The method of claim 1 including the step of controlling a local oscillator 

?■ 

frequency for each of the plurality of receivers to different frequencies and 
subsequently to a same carrier signal frequency for use in determining a 
15 location ofthe remote unit. 

3. The method of claim 1 wherein the step of dynamically switching the 
plurality of receivers coupled to each of the different phased array antenna 
elements to receive the same carrier includes dynamically changing local 

20 oscillator frequencies associated with each of the plurality of receivers to a 

same frequency during remote unit access probe signals to determine a 
location of the remote unit. 

4. The method of claim 1 wherein the step of dynamically switching the 

25 plurality of receivers coupled to each of the different phased array antenna 

elements to receive the same carrier includes dynamically changing local 
oscillator frequencies associated with each of the plurality of receivers to a 
same frequency during traffic channel signals to determine a location of 
the remote imit 



30 



5. The method of claim 1 including the steps of: 
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determining time of arrival (TOA) data, on a per remote unit basis, 
for remote units assigned to each of the plurality of different carriers on 
each of the different phased array antenna elements; 

determining direction of arrival (DOA) data, on a per remote unit 
5 basis, in response to dynamically switching the plurality of receivers 

coupled to each of the different phased array anteima elements to receive a 
same carrier signal; and 

determining direction of arrival (DOA) data, on a per remote unit 
basis, for remote units assigned to at least a subset of remaining carriers of 
1 0 the plurality of different carriers by dynamically switching the pliirality of 

receivers coupled to each of the different phased array antenna elements to 
conmionly receive each of the subset of remaining carriers. 

An apparatus for determining a location of at least one remote unit 
comprising: 

a plurality of radio frequency (RP) receivers, operatively coupled 
to a phased array anterma, that receives a plurality of different carriers on 
each of different phased array antenna elements for a first period of time; 

a receiver switching apparatus, operatively coupled to the plurality 
of RF receivers: and 

a conuoller, operatively coupled to the plurality of RF receivers 
and to the receiver switching apparatus, having control signals to control 
the receiver switching apparatus to control the plurality of RF receivers to 
receive a same carrier signal for a second period of time, from the plurality 
of different carriers, over a plurality of different phased array antenna 
elements. 

7. The apparatus of claim 6 wherein the receiver switching apparatus 
includes: 



6. 

15 



20 
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a radio frequency (RF) switching matrix operatively coupled to 
provide a local oscillator frequency for each of the plurality of RF 
receivers; and 

a programmable local oscillator, operatively coupled to the 
controller, having a local oscillator output operatively coupied to an input 
of the frequency switching matiix, 

wherein the RF switching matrix, under control of the 
programmable local oscillator, dynamically switches the plurality of 
receivers coupled to each of the different phased array antenna elements to 
different carrier frequencies and subsequently to a same carrier signal 
frequency for use in determining a location of the remote unit. 

The apparatus of claim 6 wherein the receiver switching apparatus 
dynamically changes local oscillator frequencies associated with each of 
the plurality of receivers to a same frequency to detect remote unit access 
probe signals to determine a location of the remote unit. 

The apparatus of claim 6 wherein the receiver switching apparatus 
dynamically changes local oscillator frequencies associated with each of 
the plurality of receivers to a same frequency to detect traffic channel 
signals to determine a location of the remote unit. 

1 0. The apparatus of claim 6 including a programmable location engine, 
operatively coupled to the controller, that determines time of arrival 

25 (TO A) data on a per remote unit basis, for remote units assigned to each of 

the plurality of different carriers received from each of the different 
phased array antenna elements; that determines direction of arrival (DOA) 
data, on a per remote unit basis, for remote units assigned to the same 
carrier signal, in response to dynamic switching of the plurality of 

30 receivers coupled to each of the different phased array antenna elements, 

to receive the same carrier signal: and that determines direction of arrival 
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(DOA) data, on a per remote unit basis, for remote units assigned to a 
subset of remaining carriers of the plurality of different carriers in 
response to dynamic switching of the plurality of receivers coupled to each 
of the different phased array antenna elements to commonly receive each 
5 of the subsets of remaining carriers. 
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AMENDED CLAIMS , 

[received by the International Bureau on 1 9 January 200 1 (19,01.01) 
original clainas 1-10 replaced by amended claims 1 - 1 0 (4 pages)] 

1 . A method for locating a remote unit comprising the steps of: 

receiving a plurality of different carrios on each of a different phased 
array antenna element; 

dynamically switching a plurality of receivers coupled to each of the 
different phased array antenna elements to receive a same carrier signal, 
from the plurality of different carriers, over a plurality of the different 
phased array antenna elements; and 

reassigning the plurality of receivers back to different carrier frequencies 
to obtain additional time of arrival data for the remote unit, wherein the 
plurality of different carriers include remote unit access probe signals and 
wherein the step of reassigning the plurality of receivers back to different 
carrier frequencies, is performed as a function of where remote sunit 
identification data is located within the remote unit access probe signals. 

2. The method of claim 1 including the step of controlling a local oscillator 
frequency for each of the plurality of receivers to different frequencies and 
subsequently to a same carrier signal frequency for use in determining a location 
of the remote unit. 

3. The method of claim 1 wherein the step of dynamically switching the plurality 
of receivers coupled to each of the different phased array antenna elements to 
receive the same carrier includes dynamically changing local oscillator 
frequencies associated with each of the plurality of receivers to a same frequency 
during remote unit access probe signals to determine a location of the remote unit, 

4. The method of claim 1 wherein the step of dynamically switching the plurality 
of receivers coupled to each of the different phased array antenna elements to 
receive the same carrier includes dynamically changing local oscillator 
frequencies associated with each of the plurality of receivers to a same frequency 
during traffic channel signals to determine a location of the remote unit. 
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5. The method of claim 1 including the steps of: ^ 

determining time of arrival (TOA) data, on a per remote unit 
basis, for remote units assigned to each of the plurality of 
different carriers on each of the different phased array antenna 
elements; 

determining direction of arrival (DOA) data, on a per remote unit 
basis, in response to dynamically switching the plurality of 
receivers coupled to each of the different phased array antenna 
elements to receive a same carrier signal; and 
determining direction of arrival (DOA) data, on a per remote unit 
basis, for remote units assigned to at least a subset of remaining 
carriers of the plurality of different carriers by dynamically 
switching the plurality of receivers coupled to each of the 
different phased array antenna elements to commonly receive 
each of the subset of remaining carriers. 

6. An apparatus for determining a location of at least one remote unit comprising: 

a plurality of radio frequency (RF) receivers, operatively coupled 
to a phased array antenna, that receives a plurality of different 
carriers on each of different phased array antenna elements for a 
first period of time; 

a receiver switching apparatus, operatively coupled to the 
plurality of RF receivers, wherein the receiver switching 
apparatus reassigns the plurality of receivers back to different 
carrier frequencies to obtain additional time of arrival data from 
the plurahty of different carriers; and 

a controller, operatively coupled to the plurality of RF receivers and 
to the receiver switching apparatus, having control signals to control 
the receiver switching apparatus to control the plurality of RF 
receivers to receive a same carrier signal for a second period of time, 
from the plurality of different carriers, over a plurality of different 
phased array antenna elements. 
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7. The apparatus of claim 6 wherein the receiver switching apparatus includes: 

a radio frequency (RF) switching matrix operativcly coupled to 
provide a local oscillator frequency for each of the plurality of 
RF receivers; and 

a progranmiable local oscillator, operatively coupled to the 
controller, having a local oscillator output operatively coupled to 
an input of the frequency switching matrix, 
wherein the RF switching matrix, under control of the 
programmable local oscillator, dynamically switches the plurality 
of receivers coupled to each of the different phased array antenna 
elements to different carrier frequencies and subsequently to a 
same carrier signal frequency for use in determining a location of 
the remote unit. 

8. The apparatus of claim 6 wherein the receiver switching apparatus dynamically 
changes local oscillator frequencies associated with each of the plurality of 
receivers to a same frequency to detect remote unit access probe signals to 
determine a location of the remote unit. 

9. The apparatus of claim 6 wherein the receiver switching apparatus dynamically 
changes local oscillator frequencies associated with each of the plurality of 
receivers to a same frequency to delect traffic channel signals to determine a 
location of the remote unit. 
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10. The apparatus of claim 6 including a programmable location engine, 
operatively coupled to the controller, that determines time of arrival (TOA) data 
on a per remote unit basis, for remote units assigned to each of the plurality of 
different carriers received from each of the different phased array antenna 
elements; that determines direction of arrival (DOA) data, on a per remote unit 
basis, for remote units assigned to the same carrier signal, in response to dynamic 
switching of the plurality of receivers coupled to each of the different phased 
array antenna elements, to receive the same carrier signal; and that determines 
direction of arrival (DOA) data, on a per remote unit basis, for remote units 
assigned to a subset of remaining carriers of the plurality of different carriers in 
response to dynamic switching of the plurality of receivers coupled to each of the 
different phased anray antenna elements to commonly receive each of the subsets 
of remaining carriers. 
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